Backward Analysis of Numerical
نویسنده
چکیده
A backward analysis of integration methods, whose numerical solution is a P-series, is presented. Such methods include Runge-Kutta methods, partitioned Runge-Kutta methods and Nystrr om methods. It is shown that the numerical solution can formally be interpreted as the exact solution of a perturbed diierential system whose right-hand side is again a P-series. The main result of this article is that for symplectic integrators applied to Hamiltonian systems the perturbed diierential equation is a Hamiltonian system too. The proofs use the one-to-one correspondence between rooted trees and the expressions appearing in the Taylor expansions of the exact and numerical solutions (elementary diierentials).
منابع مشابه
A numerical scheme for solving nonlinear backward parabolic problems
In this paper a nonlinear backward parabolic problem in one dimensional space is considered. Using a suitable iterative algorithm, the problem is converted to a linear backward parabolic problem. For the corresponding problem, the backward finite differences method with suitable grid size is applied. It is shown that if the coefficients satisfy some special conditions, th...
متن کاملApplication of the block backward differential formula for numerical solution of Volterra integro-differential equations
In this paper, we consider an implicit block backward differentiation formula (BBDF) for solving Volterra Integro-Differential Equations (VIDEs). The approach given in this paper leads to numerical methods for solving VIDEs which avoid the need for special starting procedures. Convergence order and linear stability properties of the methods are analyzed. Also, methods with extensive stability r...
متن کاملStability of two classes of improved backward Euler methods for stochastic delay differential equations of neutral type
This paper examines stability analysis of two classes of improved backward Euler methods, namely split-step $(theta, lambda)$-backward Euler (SSBE) and semi-implicit $(theta,lambda)$-Euler (SIE) methods, for nonlinear neutral stochastic delay differential equations (NSDDEs). It is proved that the SSBE method with $theta, lambdain(0,1]$ can recover the exponential mean-square stability with some...
متن کاملIvestigation of Entropy Generation in 3-D Laminar Forced Convection Flow over a Backward Facing Step with Bleeding
A numerical investigation of entropy generation in laminar forced convection of gas flow over a backward facing step in a horizontal duct under bleeding condition is presented. For calculation of entropy generation from the second law of thermodynamics in a forced convection flow, the velocity and temperature distributions are primary needed. For this purpose, the three-dimensional Cartesian co...
متن کاملA Numerical Method for Backward Inverse Heat Conduction Problem With two Unknown Functions
This paper considers a linear one dimensional inverse heat conduction problem with non constant thermal diffusivity and two unknown terms in a heated bar with unit length. By using the WKB method, the heat flux at the end of boundary and initial temperature will be approximated, numerically. By choosing a suitable parameter in WKB method the ill-posedness of solution will be improved. Finally, ...
متن کاملLES/FMDF of premixed methane/air flow in a backward-facing step combustor
In the present study, a hybrid Eulerian-Lagrangian methodology is utilized for large eddy simulation (LES) of premixed fuel/air flow over a three-dimensional backward facing step (BFS). The fluid dynamic features are obtained by solving the Eulerian filtered compressible transport equations while the species are predicted by using the filtered mass density function method (FMDF). Some scalar f...
متن کامل